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Dispersive  Ordering  Results 
by 

James  Lynch  and  Frank  Proschan 


ABSTRACT 

A  distribution  F  is  less  dispersed  than  a  distribution  G  if 

F'V)  -  F_1(a)  s  G”1  (B)  -  G_1(a)  for  all  0  <  o  <  6  <  1  (F  di/P  G).  We 

generalize  a  characterization  of  dispersive  ordering  of  Shaked  (1982) 

J.  Appl.  Prob.  concerning  sign  changes  of  F  -  G,  where  F  is  a  translate 

c  c 

of  F.  We  then  use  this  generalization  plus  total  positivity  to  develop 
a  simple  proof  of  a  characterization  of  dispersive  distributions  due  to 
Lewis  and  Thompson  (1981)  J.  Appl.  Prob.;  a  distribution  H  is  dispersive 
if  F  dVP  G  *  H  •  F  di^p  H  •  G. 


1.  Introduction. 

Dispersive  ordering  is  a  partial  ordering  of  distributions  according 
to  their  degree  of  dispersion.  In  this  note  we  (1)  generalize  a  characteri¬ 
zation  of  dispersive  ordering  by  Shaked  (1982)  and  (2)  using  this  generali¬ 
zation,  develop  a  simple  proof  of  a  characterization  by  Lewis  and  Thompson 
(1981)  of  distributions  which  preserve  dispersive  ordering  under  convolution. 

More  precisely,  for  a  distribution  function  (d.f.)  F,  define 
F  J(a)  *  inf(t:  F(t)  *  o}  (■  sup(t:  F(t)  <  o»  for  0  <  a  <  1.  Then,  we 
have: 

Definition.  A  d.f.  F  is  less  dispersed  than  a  d.f.  G  if 
F’^B)  -  F-1(a)  S  G-1(8)  -  G-1(o)  for  all  0  <  a  <  0  <  1;  we  write  F  di/p  G. 
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Saunders  and  Moran  (1978)  show  that  the  gamma  distributions  (F  }  with 

a 

shape  parameter  a  increase  in  dispersive  ordering  as  a  increases;  a  similar 

result  holds  for  the  ratio  of  gamma  distributions.  Saunders  (1978)  shows 

how  to  construct  optimal  detectors  of  bright  spots  in  point  processes  using 

the  notion  of  dispersive  ordering.  Shaked  (1982)  develops  a  number  of  useful 

characterizations  of  dispersive  ordering  in  the  smooth  case  in  which  F  and 

G  are  absolutely  continuous  with  interval  supports.  Of  particular  relevance 

to  our  results  is  his  characterization  in  terms  of  sign  changes  of  F£  -  G, 

where  F  is  a  translate  of  F. 
c 

Lewis  and  Thompson  (1981)  present  a  relatively  lengthy  proof  that  a 
distribution  H  preserves  under  convolution  if  and  only  if  H  is  absolutely 
continuous  with  log  concave  density  h  (Theorem  2  below). 

In  our  note,  we  extend  Shaked's  sign  change  characterization  to  the 
general  case  (Theorem  1  below).  Then,  using  this  extension,  we  bring  to 
bear  the  powerful  tools  of  total  positivity  (see  Karlin,  1968),  tailor-made 
for  the  study  of  sign  change,  to  give  a  shorter,  simpler  proof  of  the  Lewis 
and  Thompson  result. 

2.  Extension  of  the  Shaked  Characterization. 

Let  S(Xj,  ...,  xn)  denote  the  number  of  sign  changes  of  the  sequence 
Xj,  ....  xn,  where  zero  terms  are  discarded.  Let  S(f)  denote  the  number 
of  sign  changes  of  the  function  f  defined  on  (-•,  •);  specifically, 

S(f)  ■  sup  S(f(tj),  ...,  f(tj^)J, 

the  suprenum  being  taken  over  all  t.  <  t.  <  ...  <  t  ,  m  ■  2,  3,  ...  . 

1  6  01 

Finally,  let  s  S(F  -G)  for  d.f.'s  F  and  G. 

v  C 
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Theorem  1.  F  dVP  G  <-»  for  each  real  c,  (a)  S(Fc-G)  s  1  and 

0>)  if  S  *  1,  then  F  -  G  changes  sign  from  -  to  ♦. 
c  c 

Proof.  *  For  fixed  c,  let  tQ  satisfy  G(tQ)  >  Fc(tQ).  Let 
t*  ■  inf{t:  G(s)  2  Ffi(s)  for  t  s  s  s  t^).  We  will  show  that  t#  «*  From 
this  it  will  follow  that  Fc  -  G  can  never  change  from  ♦  to  This  will 
complete  the  proof. 

Suppose  t*  >  By  the  definition  of  t#  and  the  right  continuity  of 

F  and  G,  G(t#)  2  F  (t*)  and  G(t*-e)  <  F  (t*-e)  for  sufficiently  small  e  >  0. 
c  c 

Fix  such  an  c;  then  let  a  ■  Fc(t#-e)  and  6  *  G(tQ).  It  follows  that 

G-1(a)  2  t#  -  £  2  F”1^) 
and 

G”1(B)  S  t0  <  F^CB). 

Thus 

G^CB)  -  G’*(o)  <  F^(B)  -  F’^a), 

contradicting  F  G.  This  proves  the  part. 

«  Let  H  denote  the  exponential  d.f.  with  mean  u  0  as  n  •.  Let 
n  n 

F*  H#  F  and  G»  H  *  G,  where  #  denotes  convolution.  Since  H  has  a 
n  n  n  n  n 

log  concave  density  and  since  S  s  1  for  all  real  c,  with  a  -  to  ♦  sign 

change  if  Sc  *  1,  then  by  the  variation  diminishing  theorem  of  Karlin  (1968), 

Chap.  5,  it  follows  that  s(Fnc-Gn)  S  1,  with  a  -  to  ♦  sign  change  if 

S(F  -G  )  »  1.  Thus  F„  di/p  Gm  by  Theorem  2.1  of  Shaked  (1981)  since  F 
nc  n  n  n  n 

and  Gn  are  both  absolutely  continuous  with  interval  supports. 


Since  F  ♦  F  (G_  -*■  G)  in  distribution  as  n  -*■  ®,  it  follows  that 
n  n 

F”1  ♦  F*1  (G^1  G”1}  at  continuity  points  of  F"1  (G"1) .  Thus 

(2.1)  F"1^)  -  F^Co)  S  G*1^)  -  G~1(a) 

for  0  <  o  <  6  <  1  at  continuity  points  of  both  F  and  G.  Since  F_1  and  G"1 
are  left  continuous,  this  shows  that  (2.1)  holds  for  all  a  and  6  satisfying 
0  <  a  <  6  <  1.  This  completes  the  proof  of  the  theorem.  || 

3.  Dispersive  Distributions. 

Definition.  A  d.f.  H  is  said  to  be  dispersive  if  H  *  F  H  *  G 
whenever  F  dVp  G. 

Next  we  present  a  simpler  proof  of  Theorem  8  of  Lewis  and  Thompson 
(1981)  characterizing  dispersive  d.f. 's.  The  simplification  derives  from 
the  use  of  total  positivity  which  is  usually  the  appropriate  way  to  treat 
problems  of  sign  change. 

Theorem  2.  Let  H  be  a  nondegenerate  d.f..  Then  H  is  dispersive  <X3>  H 
is  absolutely  continuous  with  a  log  concave  density. 

Proof.  •  Let  F  di^  G.  From  Theorem  1,  for  each  real  c, 

S  ®  S(F  -G)  s  1,  with  a  -  to  ♦  sign  change  if  S  ■  1,  Since  H  has  a  log 
c  c  c 

concave  density,  then  by  the  variation  diminishing  theorem  of  Karlin  (1968), 
Chap.  5,  S[(H*F)  -  (H*G)]  s  1,  with  a  -  to  ♦  sign  change  if 

V 

S((H*F)C~  (H*G)]  *  1.  It  follows  from  Theorem  1  that  H  •  F  H  *  G. 

*  We  use  essentially  Lewis  and  Thompson's  argument,  but  avoid  un¬ 
necessary  details  of  their  proof.  Our  proof  is  based  on  their  elementary 


s 


proof  of  the  "only  if"  part  of  their  Theorem  7;  we  restate  this  for  com¬ 
pleteness. 


Leona.  Let  F  be  dispersive  and  twice  continuously  differentiable. 
Then  F  has  a  log  concave  density. 

To  complete  the  proof  of  Theorem  2,  let  H  be  dispersive  and  let 
denote  a  normal  distribution  with  mean  0  and  variance  a2.  From  the  first 
part  of  Theorem  2,  note  that  *o  is  dispersive,  and  thus,  •  H  is  also 
dispersive.  Since  •  H  is  infinitely  differentiable,  it  follows  from 
the  Leimna  above  that  *  H  has  a  log  concave  density.  Since  •  H  ■*  H 
in  distribution  as  o  -*>  0,  H  has  a  log  concave  density.  (See  Ibragimov, 
1956;  note  that  a  distribution  is  "strongly  unimodal"  in  Ibragimov's  termi 
nology  iff  its  density  is  log  concave.) 
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